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Abstract 

This article is devoted to the study of classical and new results concerning 
equidistant sets, both from the topological and metric point of view. We 
start with a review of the most interesting known facts about these sets in the 
euclidean space and then we prove that equidistant sets vary continuously with 
their focal sets. In the second part we propose a viewpoint in which equidistant 
sets can be thought of as natural generalization for conies. Along these lines, 
we show that many geometric features of classical conies can be retrieved 
in more general equidistant sets. In the Appendix we prove a shadowing 
property of equidistant sets and provide sharp estimates. This result should 
be of interest for computer simulations. 

1 Introduction 

The set of points that are equidistant from two given sets in the plane appears na- 
turally in many classical geometric situations. Namely, the classical conies, defined 
as the level set of a degree 2 real polynomial equation, can always be realized as 
the equidistant set to two circles (see section |2]). The significance of conies for the 
development of Mathematics is incontestable. Each new progress in their study has 
represented a breakthrough: the determination of the bounded area by Archimides, 
their conception as plane curves by Apollonius, their occurrence as solutions for 
movement equations by Kepler, the development of projective and analytic geome- 
try by Desargues and Descartes, etc. 



In other, let us say, less academic field we find equidistant sets as conventionally 
defined frontiers in territorial domain controversies: for instance, the United Nations 
Convention on the Law of the Sea (Article 15) establishes that, in absence of any 
previous agreement, the delimitation of the territorial sea between countries occurs 
exactly on the median line every point of which is equidistant of the nearest points to 
each country. The significance of this last situation stresses the necessity of under- 
standing the geometric structure of equidistant sets. The study of equidistant sets, 
other than conies, arose many decades ago principally with the works of Wilker [9] 
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and Loveland [5] (in section [3] we review their main contributions concerning topo- 
logical properties of equidistant sets). 

In the literature we can find many generalizations of conies. For instance, GroB 
and Strempel [I] start from the the usual definition of conies as the set of points in 
the plane that have a constant weighted sum of distances to two points (the focal 
points) and gave a generalization by allowing more than two focal points, weights 
other than ±1 and point sets in higher dimensions. Recently, Vincze and Nagy [8] 
proposed that a generalized conic is a set of points with the same average distance 
from a point set T C M n . In this work we present equidistant sets as a natural gene- 
ralization of conies making use of the fact that classical conies are equidistant sets 
to plane circles (focal sets). Admitting more complicated focal sets we obtain more 
complicated equidistant sets (generalized conies). Our purpose is to show that these 
generalizations share many geometrical features with their classical ancestors. For 
instance, we show that the equidistant set to two disjoint connected compact sets 
looks like the branch of a hyperbola in the sense that near the infinity it is asymp- 
totic to two rays. We also discuss possible generalizations of ellipses and parabolas. 
Additionally we propose some further research directions. 

Computational simulations constitute a useful tool for treating equidistant sets. 
This task faces two main theoretic issues. The first one deals with the fact that 
a computer manipulate only discrete approximations of plane sets (limited by the 
memory or screen resolution). In this direction our result about the Hausdorff conti- 
nuity of equidistant sets (cf. Theorem [6]) is central since it implies that the equidis- 
tant set computed by the machine approaches (by increasing the screen resolution 
or dedicated memory) to the genuine equidistant set. The second serious computa- 
tional issue has to do with the following: remember that the plane is represented 
on the screen by a finite array of points (pixels). In order to determine precisely 
what points belong to the equidistant set, one needs to compute the respective dis- 
tances to the underlying sets (focal sets) and then to decide whether this difference 
is equal to zero or not. Strictly speaking, a pixel belongs to the equidistant set if 
and only if this difference vanishes. Nevertheless, due to to the discrete character 
of this computer screen plane, this absolute zero is virtually impossible. Thus, in 
order to obtain a good picture of the equidistant set we need to introduce a more 
tolerant criteria. The general situation is as follows: one finds a pixel for which the 
difference of the distances to the focal sets is very small and we ask wether or not 
this means that we can assume the presence of a point of the equidistant set inside 
the region represented by this pixel. Theorem [15] (the Shadowing property, see the 
Appendix) provides us with a useful criteria, since it gives a sharp bound on the 
distance from a quasi-equidistant point to an authentic equidistant point. 

Definitions and notations. We consider MJ 1 endowed with the classical eu- 
clidean distance dist(-,-). One easily extends the definition to admit the distance 
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between a point and a set. Given two non-empty sets A, B C W 1 we define the 
equidistant set to A and £> as 

{A = B} := {x G M. n : dist(x, A) = dist(x, B)}. 

This notation is due to Wilker [9jj. We also utilize the word midset as proposed by 
Loveland [5]. We say that A and B are the focal sets of the midset {A = B}. 

For i 6 I" we write V X (A) = {p £ A : dist(x,A) = dist(x,p)} the set of foot 
points from x to A. 

Given two points x, y G M. n we write 

[x,y] :={te+(l-t)j/ : 0<i< 1}, 

and we call it the closed segment between x and y (analogously for [x, y), (x, y], (x, y)). 
For r > we write B(x,r), B(x,r),C(x,r) the closed ball, the open ball and the 
sphere centered at x with radius r, respectively. For v ^ in M n we write 

[x, oo)„ := {x + tv : t > 0} 

for the infinite ray starting at x in the direction of v. We write l a>v := [a, oo)_„ U 
[a, oo)„ for the entire straight line passing through a in the direction of v. 

2 Conies as midsets 

In this section we review the definition of the classical conies as the equidistant set 
to two circles (possibly degenerating into points or straight lines). 




(a) Hyperbola (b) Ellipse (c) Parabola 



Figure 1: Classical conies 

Hyperbola. Let A = C(0,R) and B = C(l,r) with < r, R and R < 1 -r 
(this implies AC\B = 0). Using complex notation for points in the plane, the midset 
{A = B} is composed by points z G C so that 

dist(z, A) = dist(z, B) 
\z\ — R = \z — 1| — r 
\z — 0| — \z — 1| = R — r. 
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Thus, the midset {A = B} is exactly the locus of points z in the plane so that the 
difference of the distance from z to and 1 is constant, that is, the branch of a 
hyperbola. In the case R = r we obtain a straight line. 

Ellipse. Consider this time two circles A = C(0,R) and B = C(l,r) with 
R > 1 + r (this implies B lies inside A). The midset {A = B} is composed by points 
z G C so that 

dist(z, A) = dist(z, B) 
R — \z\ = \z — 1| — r 
\z - 0| + \z - 1| = i?-r. 

Thus, the midset {A = B} is a ellipse with focal sets {0} and {1}. 

Parabola. The intermediate construction when one of the circles degenerates 
into a straight line and the other into a point is one of the most classical examples 
of an equidistant set. Namely, a parabola is the locus of points from where the 
distances to a fixed point (focus) and to a fixed line (directrix) are equal. 

Conversely, we left as an exercise to the reader to show that every ellipse or 
branch of hyperbola can be constructed as the midset of two conveniently chosen 
circles. 



3 Topological properties of midsets 

The first part of this section corresponds to a survey of some topological properties 
of midsets in R n . We mainly concentrate in the articles [9] and [5]. At sections 13.1 1 
|A]we present new results. 

Since the closure A of a non-empty set /Id" verifies dist(x, A) = dist(x, A) 
for every x G IR n , we can easily conclude that {A = B} = {A = B}, for every 
A, B C M. n . Hence we can restrict us to consider closed sets as focal sets of midsets. 
The function 

d A : W 1 — > R 

x i — > dA^x) := dist(x, A) 

is continuous and 

{A = B} = d£ B {0), 

where dA,B{x) := dj^x) — ds{x). We conclude that midsets are always closed sets. 
Furthermore, a midset is never empty. Indeed, we can compute the function d^,B 
over a continuous path joining A and B in order to obtain a zero for d A ,B (in fact, 
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it can be shown that every midset is non-empty if and only if the ambient space is 
connected). The main theorem in [9] is the following 

Theorem 1 (see Theorem 4 in |9J) If A and B are non-empty connected sets, 
then {A = B} is connected. ■ 

The following is a simple property, that, at least from the point of view of 
applications to sea frontiers, provides the politically correct fact that there is no 
region inside the UN's definition of the sea boundary between two disjoint countries. 

Proposition 2 (see [9]) Let A,B cW 1 be two disjoint non-empty sets. Then the 
midset {A = B} has empty interior. 

Proof. Let x G {A = B} and let pa ^ Pb be foot points in V X (A),V X (B) 
respectively. We claim that for any x G [pa, x) we have 

dist(x, A) < dist(x,B). (1) 

Indeed, the closed ball B(x, dist(x, A)) strictly contains the closed ball B(x, dist(x, A)). 
But dist(x,pA) = dist(x, A), which implies that there is no point of B in B(x, dist(x, A)) 
and then we have ([T]). The inequality ([I]) tell us in particular that x {A = B}, 
and the proposition follows by picking x as close to x as necessary. □ 

Remark 3 Notice above that dist(x,A) = dist(x,A) — dist(x,x) and (Q|j can be 
improved to 

dist(x, B) > dist(x, A) — dist(x, x). (2) 

Continuing with the topological properties of midsets, we concentrate in the case 
when the focal sets A, B are disjoint compact connected non-empty sets. In that 
case one has 

Theorem 4 

i) (see \T$) IfA,Bc R 2 then the midset {A = B} is a topological 1— manifold. 

ii) (see f5jil) For A,B C MJ 1 with n ^ 2 the above result is no longer true in general. 

However, for every n, if A is convex then {A = B} is topologically equivalent 
to an open set of the sphere iS n_1 . Furthermore, the midset {A = B} is 
homeomorphic to the sphere S n ~ l if and only if A is convex and lies in the 
interior of the convex hull of B. ■ 

A geometrical objet that is closely related to midsets is the so called e— boundary 
of a set A G R n 

d £ (A) := {xeR n : dist(x, A) = e} . 
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In fact one has the relation 

{A = B} = |J (d £ (A) n d £ (B)) . 

e>0 

These sets have been studied widely in [2], [3] and recently in [7]. A deeper relation 
between midsets and e— boundaries is indebted to Loveland: 

Theorem 5 (see |5J) If A,B are disjoint closes sets ofM. n , A is convex and e > 0, 
then {A = B} is homeomorphic to an open subset of d e (A). ■ 

3.1 Continuity of midsets 

Let (X, distx) be a compact metric space. For A G X and e > we denote by 

B(A,e) := {x e X : dist x (x,A) < e}. 

the ^-neighborhood of A. The Hausdorff distance between two compact sets Ki,K 2 C 
X is 

dist n (K u K 2 ) := inf{£ > : K x C B(K 2 ,e) and K 2 C 5(^,5)}. 

This distance defines a topology on the space IC(X), of compact subsets of X. With 
this topology /C(X) is itself a compact space (see for instance [6]). Given a conver- 
gent sequence A n e /C(X), the Hausdorff limit is characterized as the set of points 
that are limits of sequences x n G A n . 

In general the equidistant sets are closed but not necessarily bounded sets. In 
order to treat with compact sets and use the Hausdorff topology, we are going 
to consider restrictions of equidistant sets to a large enough ball containing both 
focal sets. Let R be a large positive number and A, B be compact sets so that 
AUB C B(0,R). We write 

{A = B} R := {A = B}nB(0,R). 

We are interested in the continuity of the application 

Mid R : /C(5(0, R)) x /C(5(0, R)) — ► K(B(0, R)) 

(A,B) ^ {A = B} R . 

Theorem 6 // Ad B = then (A, B) is a continuity point of M.id R . 

Proof. Let {A n } neN , {B n } neN be two sequences in K,(B(0, R)) so that 

A n — > A and B n — > B. 

Define E n := {A n = B n } R e /C(i?(0, R)). A compactness argument allows to assume 
that there exists E E K(B(0, R)) so that E n E. We affirm that {A = B} R = E. 



6 



• Let e G E. There exists sequences e n G E n , a n G A n , 6 n G £> n and two points 
a £ A, b £ B so that 

dist(e n , a n ) = dist(e n , A n ) = dist(e n , B n ) = dist(e n , b n ) (3) 

with e n — > e, a n — > a and b n — > b. We claim that dist(e, A) = dist(e,a). 
Assume otherwise that there is a point a G A so that dist(e,a) < dist(e,a). 
There exists a sequence a n G A n with a n — > a. But ([3]) implies 

dist(e n ,a n ) < dist(e n ,a n ), 

that leads dist(e,a) < dist(e,a). In a similar way one shows dist(e,B) = 
dist(e,b). Taking limit in we get dist(e, A) = dist(e,B) and then E C 
{^ = 5}r. 

• Let m G {A = B} R and a n G A„, b n G -B n verifying 

dist(m,A n ) = dist(m,a n ), 
dist(m,B n ) = dist{m,b n ). 

Passing to a subsequence if necessary there exist a G A, b G B so that a„ — > a 
and 6 n — > 6. Then 

dist(m,a n ) = dist(m, A n ) — >■ dist(m,a), (4) 
dist(m,b n ) = dist(m, B n ) — > dist(m,b). (5) 

From this one has 

lim dist(m, A n ) — dist(m, B n ) = 0. 

n— >oo 

Passing to a subsequence (or interchanging the roles of A n and B n ) we can 
assume that dist(m, A n ) — dist(m, B n ) increases to zero. Let t > 0. We define 
m t G [m, b] so that dist(m, m t ) = t. Define f n (t) = dist(m t , A n )—dist(m t , B n ). 
Let e > 0. We claim that there exists n G M so that f n {e) > for every n > n. 
Indeed, we know that 

dist(m £ ,B) = dist(m,B)—e, 
dist(m e ,A) > dist(m, A) — s. 

Notice that the second inequality above follows from (T5]) (here we use the 
hypothesis A H B = 0). From these we obtain dist(m £ , A) — dist(m £ , B) > 0. 
Since f n {^) dist(m e , A) — dist(m e ps, B) > our claim holds. Using that 
/n(0) < for every n > h we can pick m n G [m,m £ ] so that f n (m n ) = 0, 
that is m n G {A n = B n }. This construction holds for every e > 0, and then 
a diagonal sequence argument allows to construct a sequence m n G E n with 
m n m. That is, m G limi? n = E, and finally {A = B}r G E. □ 
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4 Midsets as generalized conies 



In section [2] we have seen how the classical conies can be realized as equidistant sets 
with circular focal sets. In this section we want to interpret equidistant sets as na- 
tural generalizations of conies when admitting focal sets that are more complicated 
than circles. We concentrate in recovering geometric properties from conies to more 
general midsets. 




(a) Hyperbola (b) Ellipse (c) Parabola 



Figure 2: Generalized conies 

Generalized hyperbolas. In section [2] we have seen that a branch of a hyper- 
bola can be realized as the midset of two disjoint circles. In this section we show that 
replacing these two discs by two disjoint enough compact connected sets we recover 
a midset that asymptotically resembles a branch of a hyperbola. Indeed, we show 
that far enough from these focal sets the midset consists in two disjoint continuous 
curves that go to infinity approaching asymptotically to two different directions in 
the plane. This is the content of Theorem [12] bellow. 

We require some additional definitions and notation. Let f = [a, oo)„ be a ray 
starting at a G M. 2 in direction v G M. 2 , with \\v\\ = 1. Pick v so that {v^v^} is a 
positive orthonormal basis for M. 2 . For e > we define the tube of width e around f 

as 

tub £ (r) := {a + tv + sv 1 - : t > 0, \s\ < e} 

We say that a set M has an asymptotic end in the direction of f if there exists e > 
so that the set M £ ^ = Mfl tub £ (r) verifies the two following conditions: 

i) The orthogonal projection from M £ ^ to f is a bijection. 

ii) If we write M £ ^ using the parameters (t, s) of the tube tub £ (f), then the point 
(i) above yields a function 

s : [0, oo) — > [— e, e] 
t i — > s(t) 
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in such a way that M e f coincides with the graph of s. The second requirement 
is that 

lim s(t) = 0. 

t->oo 

Remark 7 

i) Notice that the function s defined above is continuous since its graph is a closed 
set. 

ii) The reader can notice that every ray p C f induces an asymptotic end just by 
considering the suitable restriction. Even though one can formalize properly 
using an equivalence relation, we are going to consider all these ends as the 
same one. 

Let K C M 2 be a compact set. We say that the straight line I = lj, :W is a supporting 
line for K if I D K ^ and K is located entirely in one of the two half-planes 
defined by /. We say that x G I H K is a right extreme point if I D K is contained in 
[b, oo)- w (analogously we define an left extreme point). A supporting line has always 
both types of extreme points, and they coincide if and only if the intersection I n K 
contains only one point. 

Lemma 8 Let e > 0. Assume that K C {(x, y) \ x < e , y < 0}. For h > we 
define fh(x) = dist ((x, h), K). The function fh is strictly increasing for x > e. 

Proof. Let x 2 > x\ > e and let p 2 € V( X2: h){K) be a foot point. We have 

fhM < dist((x 1 ,h),p 2 ) < dist((x 2 ,h),p 2 ) = f h {x 2 ). 

Indeed, the first inequality comes from the definition of fh(xi) and the strict in- 
equality is due to x 2 > x±. □ 

In what follows we are going to consider two compact sets A, B and a common 
supporting line / so that both sets are located in the same half-plane determined by 
/. For simplicity we assume that / is the real line and (—1,0) is the right extreme 
point of A and (1,0) is the left extreme point of B. Let e > small enough. We 
assume that 

A C {(x,y) : x <-l + e, y<0}, (6) 
B C {(x,y) : x>l-e, y<0}. (7) 



Lemma 9 Under the above hypotheses, for every h > there exists a unique x(h) e 
[— 1, 1] so that 

dist((x{h), h),A) = dist{(x{h), h),B). (8) 
Moreover, x{h) belongs to (—e,e). 
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Proof. Since (—1,0) G A, we know that for every (x,y) G {x < — e , y > 0} one 
has 

dist((x, y), A) < dist((x,y), B). 
Similarly we obtain that for every (x, y) G {x > e , y > 0} one has 

dist((x, y), A) > dist((x,y), B). 

Then the continuity of the function fh defined in Lemma [8] gives at least one point 
x{h) G (eps,e) satisfying the equality ([8]). Applying the conclusion of Lemma [8] we 
see that the function 

x i — > dist((x, h),A) — dist((x, h), B) 

is strictly increasing for x G [—1 + e, 1 — e] . We then deduce the unicity of x{h) as 
required. □ 

We apply the above Lemma in order to characterize asymptotically the midset 
of two focal sets with a common supporting line. Notice that in the hypotheses of 
the next Proposition we drop conditions ^ and (|7J). 

Proposition 10 Consider two disjoint compact sets A, B and a common supporting 
line I so that both sets are located in the same half-plane determined by I. For 
simplicity we assume that I is the real line and (—1,0) is the right extreme point of 
A and (1, 0) is the left extreme point of B. For every e > there exists h = h(e) > 
such that for every h > h there exists x(h) G (— e, e) so that the following holds 

{A = B}H{(x,h) : x G [—1, 1]} = {(x(h), h)}. 

Proof. In order to apply Lemma [91 we need to show that we can recover conditions 
©, ([7]). Since (—1,0) is in A, for every h > the foot points 7 ? (o,/ l )(v4) belongs to 
the closed ball Dh centered at (0, h) and passing through (—1,0) (the same happens 
for V(o,h)(B), for the same ball Dh since also passes trough (1,0)). In other words 
one has 

V m (A)\JV m (B) C D h n{{x,y) \y<0}. 

We define 

A h :=D h C\A , B h :=D h f]B. 
With these definitions it is clear that 

dist((0, h), A) = dist((0,h),A h ), 
dist{{0,h),B) = dist((0,h),B h ). 

We claim that for every e > there exists h > so that for every h > h one has 

A h C {(x,y) | x< -1 + e , y < 0}, 
B h C {{x,y) | x>l-£ , y<0}. 
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Assume in the contrary that there exists e > and a sequence (x n , y n ) G A n with 
x n > —1 + e. Notice that (x n ,y n ) G D n , then we have 

—y n + n < \/n 2 + 1. 

This and the classical undergraduate limit lim^oo \/n 2 + 1 — n = implies that 
y n 0. Since A is a compact set, there exists a subsequence (x n , y n ) converging to 
a point (x, 0) G A, with x > —l + e> — 1. This contradicts the fact that (—1, 0) is 
the right extreme point of A. We then apply Lemma[9]in order to find x(h) G (—£, e) 
in the midset {A = B}. It is easy to see that for fixed e > and h large enough 
we have (—e,h) is closer to A and (e, /i) is closer to B, concluding thus the proof. □ 

Given two disjoint non-empty compact connected sets A, B, we want to discuss 
about the existence of a common supporting line leaving both sets in the same half- 
plane. For this we need to remember the concept of convex hull ch(K) of a compact 
set K CM 2 defined as the smallest convex set containing K. The convex hull ch(K) 
is a convex compact set. Given two disjoint compact convex sets A,Bc M 2 , it is an 
interesting exercise to show that there exist four common supporting lines. Two of 
them are called interior common tangents and each one leaves the sets A, B into a 
different half-plane. The remaining two supporting lines are called exterior common 
tangents and each one leaves both sets into the same half-plane. 




Figure 3: Foot points to p lie inside the small chordal region. 



Two disjoint non-empty compact connected sets A, B are called ch-disjoint if 
ch(A) n ch(B) = 0. It is easy to see that supporting lines and common supporting 
lines of ch(A), ch(B) are also supporting lines and common supporting lines of A, B 
respectively. The above discussion directly yields 
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Lemma 11 Two non-empty compact connected sets A, B that are ch-disjoint have 
two distinct common supporting lines each of one leaves both sets A, B into the same 
half-plane . □ 

Now we can state the main theorem of this section 

Theorem 12 (Generalized hyperbola) LetA,B be two non-empty compact con- 
nected sets that are ch-disjoint. There exists R > and two disjoint rays r*i,f 2 so 
that 

{A = B}nB(0,R) c 

consists exactly of two asymptotic ends in the direction of fi and r*2 respectively. 

Proof. The existence of the two different asymptotic ends is due to Proposition [10] 
and Lemma [TTJ The remaining part of the proof consists in to show that there is 
no other piece of the midset going to infinity. This can be directly deduced from 
Theorem H] part (i) which ensures that the midset {A = B} is homeomorphic to 
the real line. We also present a self-contained proof: assume that ri,f^ are not 
parallel and suppose that there exists a sequence x n G {A = B} with \x n \ > n. Let 
%n = \x n \e n be the complex notation for x n . Taking a subsequence if needed, we 
can assume that there exists 9 e [0, 2ir] so that 9 n — > 9. Let lg X be a supporting line 
for A U B that is orthogonal to the direction 9 and so that AU B and {x n } n ^ are 
located in different half-planes. We claim that l§± is a common supporting line for 
A and B. Indeed, assume for instance that l§± fl A = 0. In this case it is easy to see 
that for n large enough we should have dist(x n , A) > dist(x n , B), that is impossible 
since x n belongs to {A = B}. Hence, 9 coincides with the direction of r\ (or r 2 ) and 
necessarily one deduces that {x n } is a subset of the union of the two asymptotic 
ends. The case when ri,r*2 are parallel can be easily treated by considering a slight 
perturbation A £ of A in the Hausdorff topology in such a way that the above lines 
can be applied to A £ ,B. We conclude using Theorem [61 □ 

Remark 13 For simplicity we stated this theorem for ch-disjoint sets, even though 
it holds for every pair of compact connected disjoint sets having two supporting lines 
each of one leaves both sets in the same half-plane. 

Generalized ellipses. In this case we have not much to say. However, the part 
(ii) of Theorem H] serves to recognize some topological reminiscences of ellipses when 
the focal sets of the midset are a convex compact set inside a compact set. 

Generalized parabolas. A remarkable geometric property of parabolas is that 
they are strictly convex in the sense that for any supporting line the asymptotic 
behavior at infinity consists in to become more and more separated from the sup- 
porting line. In other words, the parabola can be seen as the graph of a continuous 
function over the supporting line (a tangent) so that the values of this function tend 
to infinity with the parameter of the line (check for instance the parabola y = x 2 
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and see how the derivatives grow to infinity). We are not going to give a definition 
for generalized parabolas . Instead we want to say that midsets sharing some pro- 
perties like strict convexity should be considered as some kind of generalization for 
parabolas. 

Along the lines of the generalized hyperbolas treated in the previous paragraphs, 
we want to consider a midset defined by a compact connected focus A (in the place of 
the classical focus point) and some disjoint unbounded closed set B playing the role 
of the directrix. We also need to require some additional properties like: the ch(B) 
does not intersect A (in order to obtain an unbounded midset); there is no common 
supporting line for A and B (in order to avoid the existence of an asymptotic ray), 
etc. For simplicity we are going to keep B as a straight line, even though the reader 
will be able to treat with more general situations. 

Proposition 14 Let A C R 2 be a non-empty connected compact set and B be a 
disjoint straight line. There exists R > so that for every R > R and every 
supporting line I for {A = B} D -5(0, R) c one has 

lim dist (I, {A = B} n B(0, s) c ) = oo. 

Sketch of the proof. For this special case where B is a straight line the proof can 
be easily obtained from the fact that the midset {A = B} actually is the graph of a 
continuous function over B. We left as an exercise to the reader to show that this 
function grows faster than any linear map. 

We want to outline a proof that fits to more general situations. Assume for 
simplicity that B is the real line. The idea is to truncate B and consider the midset 
{A = Br}, where Br = [-R, R] C K. As seen before, this is a generalized hyperbola 
that is asymptotic (lets say, to the right) to a ray f R that is perpendicular trough the 
midpoint of a segment [clr, (R, 0)], for some point a R G A. Since A is compact, the 
slope of tr grows to infinity with R and the reader can easily complete the details. 
□ 

Concluding remarks. The final part of this paper concentrates in to show that 
equidistant sets looks simple at least from the asymptotic point of view. As a future 
line of research we suggest to explore how complicated can actually be an equidis- 
tant set. As commented in the Introduction, this question should become crucial 
since equidistant sets are meant to be used as region boundaries for many real life 
situations. For instance, a sea delimitation needs to have some physical properties 
in order to make possible its role for the real life. In the measure the equidistant 
sets admit more a more intricate structures, it become more and more difficult to 
consider these sets as viable frontiers. For example, we suggest the following: 

Question: Does there exist an equidistant set in the plane, with connected disjoint 
focal sets, having Hausdorff dimension larger than 1? What about other notions of 
dimension? How the dimension of the equidistant set depends on the dimension of 
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the focal sets? 

Question: To characterize all closed sets of M 2 that can be realized as the equidistant 
set of two connected disjoint closed sets. 

A The Shadowing property 

Given two non-empty closed disjoint sets A, B and e > 0, we define the set of 
e— equidistant points to A and B as 

{\A-B\ <e}:= {x G R n : \dist(x , A) - dist(x , B)\ < e} . 

This notion is crucial when we deal with computer simulations. Recall that finding 
an equidistant point is equivalent to find a zero of a continuous function. In the case 
of computer simulations, this function is no longer continuous since it is evaluated 
in pixels (a discrete set). In fact, this function in general may have no zero at all. 
Then, in order to draw a good picture of the equidistant set we need to check for 
points (pixels) so that the difference between the distances to the focal sets is small 
enough to guarantee that inside a small neighborhood there is a zero for the contin- 
uos function that defines the midset. In conclusion, we look for a set {\A — B\ < e} 
for some positive e that depends on the screen resolution, computer capabilities, etc. 
As we will see, the theorem we present here requires a very specific configuration of 
the focal sets. Nevertheless, the reader should notice that the result can be applied 
to more general situations. 

Let x $l A U B. We say that x see A separated from B by an angle a if there 
exists two supporting lines I a, Ib passing through x so that 

1. I a is a supporting line for A, and B lies in a different half-plane than A. 

2. l B is a supporting line for B, and A lies in a different half-plane than B. 

3. The angle formed at x by l A and l B is a. 



14 



Figure 4: Construction for the proof of Theorem [T5l 



Theorem 15 (Shadowing property) Let A,B be two disjoint non-empty closed 
sets . Let e > and x Q G {\A — B\ < e} so that x see A separated from B by an 
angle a. Then there exists X\ G {A = B} verifying 

2 \e + a — a cos a J 
where d = min{dist(x , A), dist(x , B)}. 

Proof. Consider f(x) := ds,A{ x ) — dist(x,B) — dist(x,A) and assume d = 
dist(x, A), that is 

< f(x) < E. 

We look for X\ so that f[x\) = 0. Let b G V Xo (B). We write x(t) as the point on 
[xo,b] so that dist(xo,x(t)) = t. Finally we write 

g (t) := f(x(t)) = dist(x(t), B) - dist(x(t), A). 

Since f(xo) = g(0) we have < g(0) < e and g(d) < where d = dist(x , B). 
Although we know that there exists t G (0,d) so that g(t) = 0, the function g is 
not differentiable in general and we can not estimate directly the size of t. We are 
going to construct an upper bound for g in order to get a good estimate. Let a be 
the intersection of the circle centered at xq and radius d with I a as pointed in the 
figure 4. For every t we have 

dist(x(t), a) < dist(x(t), A). (9) 

Define x(t) G Ib so that dist(x ,x(t)) = t (see figure 4.). Thus we have 

dist(x(t), a) < dist(x(t), A). (10) 
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The left term above can be explicitly computed using elementary euclidean geome- 
try: 

dist(x(t),a) 2 = d 2 + t 2 - 2dtcos(a). (11) 
Moreover, we know that 

dist(x(t), B) = dist(xo, B) — t, 

< d + e-t. (12) 

Using P QUI dU H2D one gets (and define g by) 

g{t) < d + e-t - ^d? + t 2 - 2dt cos(a) := g{t). (13) 

Notice that g(0) = e and 

P e ( e + 2d 



2 \e + d — d cos a 



verifies g(i) = 0. Finally the inequality f[T3"|) help us to find a point t G (0, t) so that 

m = o- a 
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